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B ACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a 
communications apparatus designed to be connected to 
a network, and more particularly, to a 
communications apparatus such as a router 
accommodating a plurality of different circuits and 
having a switching function. More particularly 
still, the present invention relates to a method for 
queuing inside a router, and to back pressure 
control and related technique that is one type of 
traffic control. 

2. Description of Related Art 
Conventionally, a relay apparatus called a 

router is used to connect a plurality of networks 
and to route and relay data. The router converts 
the network protocol and address and establishes a 
data relay path. 

FIG. 1 shows an example of a conventional 
network composition. Routers 10-13 connect 
different networks. For example, the router 10 
connects the Sonet/SDH ADM ( Sonet /Synchronous 
Digital Hierarchy Add-Drop Multiplexer) 14, ATM 
(Asynchronous Transfer Mode) dedicated line service 
network 15, OC-48DWDM (Dense Wavelength Division 
Multiplexing) network 16, and OC 48cDWDM network 17. 
In other words, the router 10 accommodates circuits 
of different transmission speeds (in other words, 
different interfaces). Similarly, the other routers 
11-13 also connect different networks to each other 
and relay data. 

This type of router relays packets of 
different sizes (lengths). That is, the packets it 



handles are of variable length. Additionally, when 
one circuit is congested, the router performs back 
pressure control to prevent the influx of packets to 
that circuit and thus prevent packet loss on an 
ethernet port unit basis (in other words, a circuit 
unit basis). For example, in case one port is 
congested, the router performs back pressure control 
on the circuit connected to that port. For example, 
in a case in which the router is equipped with a 
buffer for every port, the router restricts the 
influx of packets to the congested buffer. 

However, one drawback of the conventional 
router is that it cannot accommodate different 
networks efficiently and relay data efficiently. 
More specifically, the conventional router has the 
following drawbacks. 

First, internal control becomes extremely 
complicated when the conventional router attempts to 
relay different networks in order to relay variable 
length packets, and it is extremely difficult to 
perform QoS (Quality of Service) control for all the 
different transmission speeds involved. In this 
case, back pressure control is exerted on an 
ethernet port unit basis, which means that efficient 
back pressure control is not always exerted over 
packet processing at different transmission speeds 
such as ATM (Asynchronous Transfer Mode) and POS 
(Packet Over Switch). Accordingly, the conventional 
router cannot perform QoS control effectively and 
efficiently for different transmission speeds. 

Second, because the conventional router has 
a buffer for every output port, the buffer cannot be 
used efficiently. For example, in a case in which 
one output port is congested and another output port 
is not, the overall router buffer utilization 
efficiency is low. In order to solve this problem 
it is possible to aggregate the output circuits 



(ports) and provide a single common buffer. However, 
when the router receives a request for back pressure 
control of a given output circuit, the router 
continues to be influenced by the backlog until data 
is received to the effect that the output circuit is 
not congested, creating a blocking situation in 
which data cannot be output . 

Third, for purposes of reliability and 
conservative operation, the typical router is a 
multiplex router. In such a multiplexed router, 
when configured so as to commence control under 
backlog from either a working system or a passive 
system, there is a possibility that, depending on 
the latency and router state, the working system and 
passive system may fail. Accordingly, when 
switching from the working system to the passive 
system, depending on the back pressure controlled 
state and the buffering state, there is the 
possibility that a doubling up or a skipping of data 
may occur. Additionally, when a failure has 
occurred in the passive system and a backlog occurs, 
the working system is affected despite the breakdown 
in the passive system. 

Fourth, ATM circuits have standards for 
data jitter and delay. In order to uphold those 
standards, ideally back pressure control would not 
be undertaken at all. However, in terms of 
effective utilization of the buffer, performing back 
pressure control is desirable. However, whenever 
back pressure control must be performed frequently 
it is impossible to satisfy data jitter and delay 
standards . 

BRIEF SUMMARY OF THE TNVF.NTTON 

Accordingly, the present invention 
discloses, and has as its object to provide, a 
communications apparatus and communications control 
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method that address the drawbacks of the prior art, 
accommodating different networks efficiently and 
capable of relaying data efficiently. 

The above-described object of the present 
5 invention is achieved by a communications apparatus 
designed to switch among different interfaces and 
comprising a switch unit, the switch unit 
comprising: 

a main switch for switching data of a fixed 
10 length; and 

an interface having a first buffer for an 
input of the main switch and a second buffer for an 
JJ output of the main switch. 

p According to this aspect of the invention, 

[V . 15 the main switch can be made bufferless. Accordingly, 

jjjjj differences in transmission speed depending on 

'H network protocol can be absorbed and jitter due to 

^ switching can be reduced. Additionally, QoS control 

1^ and back pressure control can be performed 

O 20 effectively and efficiently for all transmission 

j±! speeds . 

O Additionally, the above-described object of 

H the present invention is also achieved by a 

communications apparatus for switching among 
25 different interfaces and comprising a switch unit, 
the switch unit comprising: 

a main switch for switching data of a fixed 
length; and 

an interface having a first buffer for an 
30 input of the main switch and a second buffer for an 
output of the main switch; 

a plurality of first buffers and a 
plurality of second buffers being provided on each 
circuit . 

35 Additionally, the above-described object of 

the present invention is also achieved by a 
communications control method for switching among 



different interfaces, comprising the steps of: 

switching data handled by the different 

interfaces after once buffering data of a fixed 

length related to the data handled by the different 

interfaces; and 

sending the switched data to the circuits 

after once buffering the switched data. 

BRIEF DESCRIPTION OF THE DRAWTNOS 

These and other objects, features, aspects 
and advantages of the present invention will become 
better understood and more apparent from the 
following description, appended claims and 
accompanying drawings, in which: 

FIG. 1 shows an example of a conventional 
network composition ,- 

FIG. 2 is a block diagram of a composition 
of a router according to a first embodiment of the 
present invention; 

FIG. 3 is a block diagram illustrating one 
possible internal composition of the constituent 
units shown in FIG. 2; 

FIG. 4 is a diagram showing a layer 2 
terminal process and a layer 3 routing process; 

FIG. 5 is a block diagram showing a basic 
composition of L3 processor and switch unit; 

FIG. 6 is a diagram showing one possible 
composition of a first scheduler; 

FIG. 7 is a diagram showing one possible 
composition of a second scheduler; 

FIG. 8 is a diagram showing one possible 
composition of a common buffer and an output buffer 
of an interface; 

FIG. 9 is a diagram showing one possible 
composition of a third scheduler; 

FIG. 10 is a diagram for explaining back 
pressure control using a back pressure control 



signal ; 

FIG. 11 is a schematic diagram of a common 
buffer and an input buffer of an interface; 

FIG. 12 is a diagram for explaining back 
pressure control using a back pressure control 
signal ; 

FIG. 13 is a diagram showing generation of 
a back pressure control signal; 

FIG. 14 is a diagram showing generation of 
another back pressure control signal; 

FIG. 15 is a diagram a case in which a cell 
number or flow within a queue corresponding to a 
class within an output buffer provided in an 
interface internal to a circuit processing unit of 
an L3 processor exceeds a predetermined threshold 
value ; 

FIG. 16 is a diagram illustrating a second 
problem, in which FIG. 16A illustrates a 
configuration having a plurality of buffers and FIG . 
16B illustrates an occurrence of blocking; 

FIGS. 17A and 17B are diagrams showing a 
communications apparatus according to a second 
embodiment of the present invention, in which FIG. 
17A illustrates a physical back pressure flow and 
FIG. 17B illustrates a logical back pressure flow. 

FIG. 18 is a diagram showing a 
communications apparatus according to a third 
embodiment of the present invention; and 

FIG. 19 is a diagram showing a 
communications apparatus according to a fourth 
embodiment of the present invention. 

DETAILE D DESCKTPTION OF THE INVENTTDN 

A description will now be given of 
embodiments of the present invention, with reference 
to the accompanying drawings. It should be noted 
that identical or corresponding elements in the 



embodiments are given identical or corresponding 
reference numbers in all drawings, with detailed 
descriptions of such elements given once and 
thereafter omitted. 

FIG. 2 is a block diagram of a composition 
of a router according to a first embodiment of the 
present invention. 

As shown in the diagram, a router 20 
replaces the routers 10-13 shown in FIG. 1. The 
router 20 is multiplexed. 

The router 20 comprises circuit terminals 
21w, 21p, L3 (layer 3: network layer) processors 
22w and 22p, switches 23w and 23p, L3 processors 24w 
and 24p, and circuit terminals 25w and 25p. The 
suffix "w" indicates a multiplexed working system 
and the suffix "p" indicates a passive system. The 
multiplexed L3 processor and circuit terminal that 
are connected to the switches 23w, 23p need not 
necessarily be multiplexed. 

The types of circuits handled by the 
router 20 include Ether 10/100 Base-T, Ether 1000 
Base-T, POS, OC3C, OC12C, OC48C, ATM OC3C, OC12C, 
STM Tl/El, STS3, STS12, and so forth. The types of 
circuits handled are not limited to these 
specifically enumerated circuits, and it is 
contemplated that the router 20 may handle other 
equivalent circuits that have been or may be 
developed. 

A description will now be given of the 
internal composition of the constituent units shown 
in FIG. 2. 

FIG. 3 is a block diagram illustrating one 
possible internal composition of the constituent 
units shown in FIG. 2. 

The composition shown in FIG. 3 may apply 
to either the passive system or the multiplexed 
working system. Thus, in FIG. 3, the suffixes "w" 



and "p" attached to the reference numbers that 
distinguish between the working system and the 
passive system have been eliminated. Additionally, 
the composition shown in FIG. 3 is arranged along 
the flow of data as shown by the solid arrows 
therein. Accordingly, the circuit terminal 21 and 
the L3 processor 22 are shown separated into an 
input side and an output side. 

The input side circuit terminal 21 
comprises a physical layer processor 211 and an L3 
interface 212. The L3 processor 22 comprises a 
circuit interface 221, a local switch 222 and a 
switch interface 223. The L3 processor 22 transfers 
data between communications apparatus connected to a 
plurality of networks and performs processes data 
relay according to a communications protocol. The 
switch unit 23 comprises an input switch interface 
231, a main switch 232 and an output switch 
interface 233. The output side L3 processor 22 
comprises a switch interface 224, a local switch 225 
and a circuit interface 226. The output side 
circuit terminal 25 comprises an L3 interface 213 
and a physical layer processor 214. 

The circuit terminal 21 physical layer 
processor 211 accommodates and aggregates circuits 
on a network connected via a port. The L3 interface 
212 performs layer 2 processing (layer 2 terminal 
process) on data on the circuit aggregated by the 
physical layer processor 211. The L3 processor 22 
circuit interface 221, after temporarily 
accumulating variable-length packets in a buffer, 
converts the packets so stored into fixed-length 
packets of a predetermined length (hereinafter 
referred to as cells). This process is called 
fragmenting. The local switch 222 carries out 
switching of the cells from the circuit interface 
221. The switching interface 223, after temporarily 
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storing the cells output by the local switch 222, 
outputs the cells to the switch 23. The switch 23, 
after temporarily storing the cells from the L3 
processor 22, outputs the cells to the main switch 
5 232. The main switch 232 performs routing based on 
layer 3 IP (Internet Protocol). The main switch 232 
does not have a buffer. 

FIG. 4 is a diagram showing a layer 2 
terminal process and a layer 3 routing process. For 
10 example, in an ATM circuit, the ATM layer is 

terminated at the circuit terminal 21, with the 
switch 23 routing the ATM cell based on the layer 3 

o IP data * 

p The switch interface 233 temporarily 

fjl 15 stores cells routed by the main switch 232. 

q The output side L3 processor 22 switch 

N interface 22 4 temporarily stores cells from the 

switch 23. The local switch 225 switches cells from 
jh* tne circuit interface 224. The circuit interface 

O 20 226 temporarily stores cells from the local switch 

p 225 • The circuit terminal 21 L3 interface 213 

O temporarily stores cells routed from the L3 

processor 22, adds data relating to layer 2, and 
further, converts the cells to corresponding 
25 variable-length packets. The physical layer 

processor 214 outputs the variable- length packets to 
the corresponding circuit (port). 

The symbol "x" in FIG. 3 indicates a back 
pressure signal disposal (terminal) point for the 
back pressure signal to be described in greater 
detail below. In a communications apparatus 
according to a first embodiment of the present 
invention, the back pressure signal is terminated at 
the switch interface 223 of the L3 processor 22 and 
35 data discarded. Additionally, in a communications 
apparatus according to a second embodiment of the 
present invention, the back pressure signal is 
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terminated at the local switch 225 of the L3 
processor 22, and data discarded. 

A description will now be given of a basic 
composition and a basic operation of the L3 
processor 22 and switch unit 23. 

FIG. 5 is a block diagram showing a basic 
composition of L3 processor and switch unit. 

As shown in the diagram, the L3 processor 
22 comprises circuit processors 22 0 -22 7 and internal 
processor 22 8 . The circuit processor 22 0 comprises 
interface 220 0 and network processor 227 0 . The 
interface 220 0 corresponds to one port (circuit) of 
the router 20, and is equivalent to an internal 
circuit of the switch interfaces 223 and 224 of FIG. 
3. The network processor 227 0 is connected to the 
local switch 222 of FIG. 3, but in order to simplify 
the drawing has been eliminated from FIG. 3. The 
network processor 227 0 processes the two input lines 
INO , INI and the two output lines OUT0, OUT1 . The 
interface 220 0 is equipped with FIFO type common 
buffers 31, 32, input buffer 35 and output buffer 36. 
The other circuit processors 22 2 -22 7 have the same 
composition. That is, the circuit processors 22 2 - 
22 7 have interfaces 220^220, and network processors 
227 1 -227 7 , respectively. 

The internal processor 22 8 comprises 
interface 220 8 and main processor 227 8 . The main 
processor 227 8 provides comprehensive control of the 
router 20 and, via the interface 220 8 , exchanges 
cells with the switch unit 23. 

The switch unit 23 comprises the main 
switch 232 shown in FIG. 3 and the circuit 
processors 230 0 -230 7 . The interfaces 230 0 -230 7 are 
the equivalent of internal circuits of the switch 
interface 231, 233. The interfaces 230 0 -230 7 
correspond to the L3 processor interfaces 220 0 -220 7 , 
respectively. Additionally, the interface 220 a is 



connected to the interface 230 7 . The interface 230 0 , 
comprises FIFO-type common buffers 33 and 34, as 
well as output buffer 37 and input buffer 38. 

The other interfaces 230 1 -230 7 have the 
same composition. 

It should be noted that, for ease of 
explanation, the common buffer 33 and the output 
buffer 37 are together called the first buffer. 
Additionally, the common buffer 3 4 and the input 
buffer 38 are together called the second buffer. 
Further, the common buffer 35 and the input buffer 
31 are together called the third buffer. Further, 
the common buffer 32 and the output buffer 36 are 
together called the fourth buffer. 

A description will now be given of the 
basic operation of the circuit shown in FIG. 5. 

The network processor 227 0 receives cells 
from the local switch 222 and outputs to the input 
buffer 35. Cell input is accomplished with two 
lines, inputs INO and INI. The input buffer 35 
outputs the received cells to the common buffer 31. 
By so doing, a cell queue is formed at the common 
buffer 31. The cells in the common buffer 31 are 
then read out according to a scheduling process to 
be described in greater detail below, and sent to 
the switch unit 23. 

The common buffer 33 of the switch unit 23 
accommodates the cells sent from the interface 220 0 . 
The cells contained in the common buffer 33 are the 
read out according to a scheduling process to be 
described in greater detail later, and, after being 
stored temporarily in the output buffer 37, sent to 
the main switch 232. The main switch 232 switches 
the received cells. 

The cells from the main switch 232, after 
being temporarily stored in the input buffer 38, are 
stored in the common buffer 34. The cells stored in 
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the common buffer 34 are then read out according to 
a scheduling process to be described in greater 
detail below and sent to the interface 220 0 . The 
. common buffer 32 of the interface 220 0 accommodates 
the received cells. Then, the cells are read out 
from the common buffer 32 according to a scheduling 
process to be described in greater detail below and 
temporarily stored in the output buffer 36. Then, 
the cells read out from the output buffer 36 are 
output to the network processor 227 0 . The network 
processor 227 0 outputs the received cells to the 
local switch 222 via the output lines OUTO and OUT1. 

As will be described in greater detail 
below, the individual input buffers 35, 38 and 
output buffers 36, 37 have a buffer (queue) for 
every QoS class. The QoS class may for example 
include fixed bit rate service, variable bit rate 
service, unrestricted bit rate service, available 
bit rate service and multicast service. The QoS 
service unit can be set arbitrarily for each 
interface . 

A description will now be given of back 
pressure control. 

FIG. 5 shows back pressure signals BP1, 
BP2, BP3 , BP4 and BP5 used in the communications 
apparatus according to a first embodiment of the 
present invention. The back pressure signal BP1 is 
generated when the output buffer 3 7 and the common 
buffer 33 inside the interface 230 0 of the switch 
unit 23 assumes a predetermined state. Such a 
predetermined state may be a state of congestion or 
a state in which congestion is predicted to occur. 
Congestion may also be defined to include a state in 
which congestion is predicted to occur. 

The back pressure signal BP1 stops the 
readout of cells from the common buffer 31 provided 
inside the interface 220 0 of the L3 processor 22. 
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The arrow of back pressure signal BP1 in FIG. 5 
indicates a logical flow. Preferably, the back 
pressure signal BP1 is composed of cells. These 
cells are called flow control cells. That is, in- 
band flow control transmits the back pressure signal 
BP1. More specifically, when the common buffer 33 
or the output buffer 37 assume a predetermined state, 
the scheduling process sends the flow control cells 
to the common buffer 32 of the interface 220 0 via 
the common buffer 34. When the flow control cells 
are read from the common buffer 32, the scheduling 
process stops the readout of cells from the common 
buffer 31. 

The back pressure signal BP2 is generated 
when the output buffer 36 or the joint buffer 3 2 
inside the interface 220 0 of the L3 processor 22 
assumes a predetermined state. The back pressure 
signal BP2 stops the readout of cells from the 
common buffer 33 provided inside the interface 230 0 
of the switch unit 23. The arrow of back pressure 
signal BP1 in FIG. 5 indicates a logical flow. 
Preferably, the back pressure signal BP1 is composed 
of flow control cells. The physical flow of the 
flow control cells is as follows: When the common 
buffer 32 or the output buffer 36 assumes a 
predetermined state, the scheduling process sends 
the flow control cells to the common buffer 33 of 
the interface 230 0 via the common buffer 31. When 
flow control cells are read out from the common 
buffer 33, the scheduling process stops the readout 
of cells from the common buffer 33 . 

It should be noted that, as will be 
described in greater detail below, the back pressure 
signal BP2 exerts link level flow control, that is, 
can stop the readout of cells from the common buffer 
33 for all the interfaces 230 0 -230 7 . This control 
is carried out in conjunction with back pressure 
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signal BPS to be described in greater detail below. 

The back pressure signal BP3 is generated 
when the input buffer 38 or the common buffer 24 
inside the interface 230 0 of the switch unit 23 
assumes a predetermined state. The back pressure 
signal BP3 stops the readout of cells from the 
common buffer 33 provided inside the interface 230 0 
of the switch unit 23. The arrow of back pressure 
signal BP3 in FIG. 5 indicates a logical flow. 
Preferably, the back pressure signal BP3 is composed 
of flow control cells. More specifically, when the 
common buffer 34 or the input buffer 38 assume a 
predetermined state, the scheduling process sends 
the flow control cells to the common buffer 33 of 
the interface 220 0 via the common buffer 31. When 
the flow control cells are read from the common 
buffer 33, the scheduling process stops the readout 
of cells from the common buffer 33. 

The back pressure signal BP4 controls the 
readout of cells from the common buffer 32 in output 
OUTO, OUT1 units. When the internal buffer provided 
at the local switch 225 (see FIG . 3) at the end of 
the output OUTO or OUT1 assumes a predetermined 
state, the network processor 227 0 transmits the back 
pressure signal BP4 to the common buffer 32 via a 
dedicated line. 

The back pressure signal BP 5 is a signal 
transmitted serially via a back pressure bus to be 
described in greater detail below. The back 
pressure bus connects the interfaces 230 0 -230 7 to 
each other. The back pressure signal BP5 stops the 
readout of cells from the common buffer 33 inside 
the interface 230 0 -230 7 . Readout using the back 
pressure signal BP5, as will be described in greater 
detail below, can be stopped at the QoS class unit 
(also called service class) as well as at the buffer 
unit. 
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A description will now be given of the 
scheduling process of the common buffer 31 provided 
inside the interface 230 0 -230 7 , with reference in 
the first instance to FIG. 6. 

FIG. 6 is a diagram showing one possible 
composition of a first scheduler that performs the 
scheduling process (sometimes hereinafter referred 
to simply as scheduling). 

The scheduler shown in FIG. 6 (hereinafter 
referred to as the first scheduler) comprises 
address queues 41 0 -41 7 corresponding to the common 
buffer 31 of the interface 220 0 -220 7 , an address 
queue 45 that contains the addresses of cells to be 
multicast, a selector 44 that selects an output of 
the address queues 41 0 -41 7 , and a selector 46 that 
selects either the output of the selector 44 or the 
output of the address queue 45. The first scheduler, 
which is absent from FIGS. 2-5 above simply for ease 
of explanation and illustration, controls the 
readout of that which is indicated as CD in FIG. 5. 

Each of the address queues 41 0 -41 7 has 
queues 43 0 -43 7 , respectively, of a number 
corresponding to the class. In this embodiment, 
eight classes are contemplated, ranging from class 0 
to class 7. Address pointer values of cells stored 
in the corresponding common buffer 31 are stored in 
the queues 43 0 -43 7 . For example, cells of class 0 
are stored in queue 43 0 address queue 41 0 . Each of 
the queues 43 0 -43 7 are composed of FIFO-type memory 
units. Address pointer values of the common buffer 
31 in which queues to be multicast are stored are 
stored in the address queue 45. 

The selector 42 selects (arbitrates) a 
queue to be read according to scheduling between 
classes. The selection logic of this scheduling is 
Weighted Round Robin (hereinafter sometimes referred 
to as WRR). in contrast to the simple sequential 
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selection of ordinary Round Robin (RR) logic, with 
the WRR logic it is possible to weight queues in the 
round. This weighting establishes the maximum 
number of times readout on a continuous basis from 
that queue can be performed, so when all the queues 
are given a weighting of 1 the WRR logic and the RR 
logic are identical. After initialization, 
selection from the queue 43 0 is performed. When the 
queue is empty or continuously read, the process 
moves to the next class readout at the next packet 
period. Different weightings can be given to 
different classes. For example, the weighting can 
be the same for interfaces 220 0 -220 7 . 

Accordingly, scheduling between classes is 
carried out for each of the address queues 41 0 -41 7 . 

The selector 44 schedules selection of 
address queues of cells to be read from among the 
address queues 41 0 -41 7 . The selection logic may be 
Round Robin. 

The selector 46 selects either the 
selector 44 output or the output of the multicast 
address queue 45. The selection logic only reads 
from the multicast when there is no output from the 
selector 44, in other words, only when there are no 
unicast cells to be read from the common buffers 31 
of the address queues 41 0 -41 7 . In this case, the 
multicast queue (buffer) inside the common buffer 31 
becomes the object to be read. When there are not 
even cells to be read in the multicast queue as well, 
the selection logic does not read cells during cell 
time . 

As described above, the first scheduler 
determines the address of the cell to be read from 
the interfaces 220 0 -220 7 . 

It should be noted that, in order to 
transmit the flow control cells that form the back 
pressure signal BP2 , the first scheduler forcibly 
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inserts a single non-effective cell so as to be able 
to create a time during which the readout of cells 
from the buffer does not occur. 

A description will now be given of back 
5 pressure control using the back pressure signal BP1. 

As described above, an arbitrary packet 
period read queue is determined using the three 
scheduling processes. When the back pressure signal 
BP1 is sent to the above-described scheduler, the 

10 first scheduler stops the readout of cells pursuant 
to the back pressure signal BP1. As will be 
explained below, there are two types of back 
pressure signal BP1. 

When the back pressure signal BP1 is link 

15 level, that is, when the switch interface 23 

requests that the switch interface 22 stop the 
readout of all cells, the first scheduler receives 
the back pressure signal BP1 shown in FIG. 5 and 
disables the selector 46 shown in FIG. 6. 

20 Accordingly, cell readout addresses are not supplied 
to the common buffer and the readout of cells from 
the interfaces 220 0 -220 7 is stopped. 

By contrast, when the back pressure signal 
BP1 is port unit (circuit unit), there is, for 

25 example, a possibility that the common buffer 33 

inside the interface 230 0 of the switch unit 23 will 
be congested. Thus, when requesting a stop to the 
readout of cells from the common buffer 31, the 
first scheduler receives the back pressure signal 

30 BP1 shown in FIG. 5 and disables the selector 42 

shown in FIG. 6. Accordingly, the readout of cells 
from the common buffer 31 of the interface 220 0 is 
stopped . 

The scheduling process of the common 
35 buffer 32 of the interfaces 220 0 -220 7 is performed 
by the second scheduler. The second scheduler 
controls the cell readout of that which is indicated 
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by the reference numeral (2) in FIG. 5. 

FIG. 7 is a diagram showing one possible 
composition of a second scheduler. The second 
scheduler comprises address queues 47 0 , 47 x that 
correspond to outputs OUTO and 0UT1 , respectively, 
and a selector 51 that selects an output of either 
the address queue 47 0 or the address queue 47 x . The 
address queues 47 0 , 47 x each have queues 48 0 -48 7 
corresponding to the eight classes, a queue 48 8 
corresponding to the multicast, a selector 49 that 
chooses one of the aforementioned queues, and a 
selector 50 that selects one or the other of either 
the selector 49 or the queue 48 a . 

The second scheduler determines the 
readout of which queue corresponding to which QoS 
class. In order to perform the above-described 
selection process there are two logic methods. The 
first logic involves arbitration between outputs 
OUTO, OUT1, the second logic involves arbitration 
between QoS classes. 

The first logic determines for each packet 
period which packet to read, either OUTO or OUT1. 
This selection involves reading OUTO and 0UT1 
fixedly in turns at each packet period, and in order 
to do so a per-2-packet-period multiframe is 
generated, the first half for OUTO and the second 
half for OUT1 . 

The second logic involves determining 
which queue to read from among the queues 48 0 -48 7 
corresponding to the eight classes and the one 
multicast queue 48 8 for each output OUTO, OUT1. As 
one example of selection logic, first, precedence is 
given to logic that guarantees frame continuity, and 
next, a Weighted Round Robin system for the eight 
QoS unicasts is employed, and then finally, a 
selection is made between unicast and multicast 
according to a fixed priority ranking. In a logic 
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guaranteeing frame continuity, address pointer 
values are read out from corresponding queues so as 
to be able to read out the cells continuously from 
among the selected queues. All queues, when not in 
a frame read state, move to the next WRR system. 
This logic selection employing the WRR method is the 
same selection as described above with respect to 
the scheduling of the common buffer 31. However, 
because it is necessary to guarantee frame 
continuity, the weighting is not as to the number of 
continuous cell readouts but as to the maximum 
number of continuous frame readouts. The process 
carried out according to a fixed priority ranking 
reads out the address pointer values from the 
multicast queue 48 8 when all class queues 48 0 -48 7 are 
empty. That is, the multicast frame is not read as 
long as a unicast frame exists. It should be noted 
that when all the queues 48 0 -48 8 are empty the 
readout is invalid. 

A description will now be given of back 
pressure control using the back pressure signal BP4 . 

As stated above, the back pressure signal 
BP4 controls the readout of cells of the common 
buffer 31 in outputs OUTO, 0UT1 units. When an 
internal buffer provided in the local switch 225 
(see FIG. 3) at the end of the outputs OUTO, OUT1 
assumes a predetermined state, the network processor 
227 0 sends the back pressure signal BP4 to the 
common buffer 32 via a dedicated line. When the 
second scheduler shown in FIG. 7 receives the back 
pressure signal BP4, the second scheduler masks an 
output of address queues 470-47! corresponding to 
the output designated by the back pressure signal 
BP4. By masking, packets to be read are rendered 
nonexistent. That is, the output of the address 
queues 470-47! is rendered invalid. 

A description will now be given of the 
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scheduling of the common buffer 3 3 provided inside 
the interfaces 230 0 -230 7 , with reference in the 
first instance to FIG. 8 and FIG. 9. 

FIG. 8 is a diagram showing one possible 
composition of a common buffer and an output buffer 
of an interface. 

As shown in FIG. 8, the interface 230 0 is 
configured so that the common buffer 33 comprises a 
preprocessor 53, a common buffer 33, an address 
controller 55 and a scheduler 70 (hereinafter 
referred to as the third scheduler) . The third 
scheduler 70 comprises a queue allocation component 
56, address queues 57 0 and 57 1# and a selector 59. 
As can be seen also in FIG. 9, the output buffer 37 
comprises a cell distributor 66, FIFO-type buffers 
61 and 62, selectors 63 0 and 63 x , and FIFO-type 
buffers 64 0 and 64 x . The third scheduler 70 
controls the readout of cells from that which is 
indicated by reference symbol ® in FIG. 5. 

The preprocessor 53, after synchronizing 
to an internal clock the cells received from the 
circuit processor 22 0 of the L3 processor 22, 
corrects the cells to a fixed length. The cells are 
then stored inside the common buffer 33 according to 
a storage address issued by the address controller 
55. The storage address may be issued sequentially 
by an address controller 55 write address issue 
function. Addressee data and addresser data for 
each cell are output to the queue allocation 
component 56 via the address controller 55. 

The queue allocation component 56 receives 
the addressee data, the addresser data, the QoS and 
the above- described storage address endowed to each 
cell from the address controller 55 and writes a 
write address, that is, an address pointer value, to 
the internal queue of the address queue 57 0 or the 
address queue 57 x . 
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The address queue 57 0 corresponds to the 
input INO, and internally, comprises queues 58 0 -58 7 
corresponding to interfaces 230 0 -230 7 , queue 58 s 
corresponding to interface 228 8 of FIG. 5, and queue 
58 9 corresponding to the multicast. Similarly, the 
address queue corresponds to input INI, and 

internally, comprises queues 58 0 -58 7 corresponding 
to interfaces 230 0 -230 7 , queue 58 8 corresponding to 
interface 228 8 of FIG. 5, and queue 58 9 
corresponding to the multicast. The selector 59 
selects the output of the address queue 57 0 or the 
address queue 57^ 

FIG. 9 is a diagram showing one possible 
composition of a third scheduler. The scheduler 70 
performs scheduling both within inputs INO, INI and 
between inputs INO, INI. The third scheduler 70 has 
selectors 65, 66 and 67 corresponding to input INO, 
Though not shown in the diagrams, nevertheless the 
scheduler 70 has the same selectors for the input 
INI as well. 

The selector 65 performs scheduling 
between the address queue 58 7 and the address queue 
58 8 . That is, this scheduling is performed prior to 
the scheduling for the address queues 58 0 through 
58 6 . This scheduling may be performed by the Round 
Robin method. The address pointer value selected by 
the selector 65 is scheduled together with address 
queues 58 0 through 58 6 together with selector 66. 
This scheduling may be carried out by the Round 
Robin method. The address pointer value selected by 
the selector 65 is then transmitted to the selector 
67. The selector 67 then schedules the selector 65 
output, that is, the unicast cells and the multicast 
cells designated by the address pointer values 
stored in the address queue 58 9 . This scheduling 
makes it possible to read from the multicast queue 
only when no unicast queue exists. 
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Finally, the output of the selector 67 for 
the address queues 57 0 and 57 1 is selected (for 
example alternately) by a selector not shown in the 
diagram but internal to the selector 59, and the 
selected address pointer value is output to the 
address controller 55. The address controller 55 
read address issue function then issues a read 
address to the common buffer 33 based on the address 
value received from the scheduler 70. 

The cells read out from the common buffer 
33 are allotted to either the buffer 61 
corresponding to the input INO or to the buffer 62 
corresponding to the input INI by the queue 
allocation component 60 of the output buffer 37. 
The selector 63 0 and the selector 63 x , respectively, 
select cells read out from the FIFO-type buffers 61 
and 62 and outputs the cells to the main switch 232 
shown in FIG. 5. 

A description will now be given of back 
pressure control using the back pressure signal BP5, 
with reference to FIG. 10. 

FIG. 10 is a diagram for explaining back 
pressure control using a back pressure control 
signal. FIG. 10 shows in schematic form the 
internal composition of the interface 230 0 described 
with reference to FIG. 8 above. Additionally, FIG. 
10 also shows the internal composition of the 
interface 230 7 . 

As described above, the back pressure 
signal BP5 is a signal that is transmitted serially 
via the back pressure bus. The back pressure bus is 
indicated in FIG. 10 by the reference number 71. 
The back pressure bus 71 connects the interfaces 
230 0 -230 7 to each other. 

The " RDY" shown in FIG. 10 means the back 
pressure signal BP2 transmitted from the interface 
220 0 by the flow control cell. This back pressure 
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signal BP2 includes, in addition to the above- 
described port unit requests, link level back 
pressure requests as well. When the back pressure 
signal BP 2 is a predetermined value, the back 
5 pressure signal BP2 requests a stop (link level back 
pressure), and moreover in class units, to all 
readouts from the buffers corresponding to the 
interfaces 230 0 -230 7 . For example, in the situation 
shown in FIG. 10, a cell readout stop is requested 

10 for class j cells (j being class 0 through class 7) 
and multicast cells. 

The third scheduler, having received the 
above-described type of back pressure signal BP2 , 
controls the queue 58 d of the interface 230 0 and the 

15 queue 58 9 corresponding to the multicast, stopping 

cell readout from these buffers. More specifically, 
the selection logic of the selectors 66 and 67 shown 
in FIG. 9 is designed so as not to select the queue 
58j and 58 9 . At the same time, the third scheduler 

20 outputs the back pressure signal BP5 to the other 
interfaces 230 1 -230 7 via the back pressure bus 71. 
The back pressure signal BP5 includes data that 
specifies the queue 58 3 and the queue 58 g . FIG. 10 
shows a state in which the back pressure signal BP5 

25 calls a stop to cell readout from the interface 230 7 
and the queues 58 } and 58 9 . 

By the above-described back-pressure 
control, the transmission of cells addressed to the 
interface 220 0 from all the interfaces 230 0 -230 7 can 

30 be stopped. 

A description will now be given of back 
pressure control using the back pressure signal BP3, 
with reference to FIG. 11 and FIG 12. 

FIG. 11 is a schematic diagram of a common 

35 buffer and an input buffer of an interface. 

As described above, the back pressure 
signal BP3 is generated when either the input buffer 
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38 or the common buffer 34 inside the interface 230 0 
of the switch unit 23 assumes a predetermined state. 

The composition shown in FIG. 11 comprises 
buffers 69 0 and 69 x corresponding to outputs OUTO 
5 and OUT1 and a selector 72. In the event that the 
use volume of the buffer 69 0 or the buffer 69 1 
exceeds a predetermined threshold value, then the 
back pressure signal BP3 is output to the main 
switch 232. As described above, the back pressure 

10 signal BP 3 is composed of flow cells. Cells stay in 
the buffer 69 0 or the buffer 69 x only when flow 
control cells concentrate. Typically, the 
transmission rate from the buffers 69 0 and 69 1 is 
higher than the reception rate from the main switch 

15 232. Thus, cells do not clog up the buffer 69 0 and 
69 lt and as long as flow control cell traffic is not 
concentrated, the back pressure signal BP3 does not 
become enabled. 

FIG. 12 is a diagram for explaining back 

20 pressure control using a back pressure control 

signal. As shown in FIG. 12, the main switch 232, 
having received the back pressure signal BP3 , 
outputs to the buffer 64 0 whose input (in the 
example shown in FIG. 12, input INO ) corresponds to 

25 a demultiplexer 371. As a result, cell readout from 
the buffer 64 0 is stopped. 

A description will now be given of the 
generation of the back pressure signal BP1, with 
reference to FIG 13. 

30 FIG. 13 is a diagram showing generation of 

a back pressure control signal. In the example 
shown in FIG. 13, the back pressure signal being 
generated is BP1. 

In the example shown in FIG. 13, a queue 

35 58.j corresponds to a class j inside the buffer 61 

that forms the output buffer 37 of the input INO in 
the interface 230 0 . When the queue 58j is congested 
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or there is a possibility that it will become 
congested, the back pressure signal BP1 is generated. 
As described above, the back pressure signal 1 is 
formed from flow control cells . 
5 The interface 230 0 is equipped with a cell 

counter 75. The cell counter 75 counts the cells of 
each class stored in the common buffer 33, the cells 
addressed to the main processor 227 8 shown in FIG. 5 
and the multicast cells, respectively. The 

10 reference numerals 58 0 -58 9 indicating the queues 

inside the cell counter 75 shown in FIG. 13 indicate 
the respective counters. The count values may be 
the total number of incoming cells or the number of 
cells coming in during a predetermined time period 

15 (cell flow volume). A threshold value is then 

established for the total number of incoming cells 
or the flow volume. A comparator provided inside 
the cell counter 75 compares the count with the 
predetermined threshold value. If the results of 

20 the comparison exceed the threshold or show an 

overflow, then flow control cells that form the back 
pressure signal 1 are sent to the output OUT1. 
These flow control cells include data that 
identifies the queue 58 3 and data that distinguishes 

25 between unicast and multicast. 

A description will now be given of the 
generation of the back pressure signal BP5, with 
reference to FIG. 14. 

FIG. 14 is a diagram showing generation of 

30 another back pressure control signal. In the 

example shown in FIG. 14, the back pressure signal 
being generated is BP 5 . 

In the example shown in FIG. 14, when the 
flow of cells into the common buffer 33 of the input 

35 INO in the interface 230 0 exceeds the threshold 
value or there is an overflow, the RDY signal 
described above that is the equivalent of the back 
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pressure signal BP 2 is transmitted to the interface 
220 0 by the flow control cells. 

A description will now be given of other 
instances of back pressure control using the back 
pressure signal BP1, with reference to FIG. 15. 

FIG. 15 is a diagram a case in which a 
cell number or flow within a queue corresponding to 
a class within an output buffer provided in an 
interface internal to a circuit processing unit of 
an L3 processor exceeds a predetermined threshold 
value . 

In the situation described above with 
reference to FIG. 10, back pressure control using 
the back pressure signal BP5 stops the transmission 
of cells addressed to the interface 220 0 from all 
the interfaces 230 0 -230 7 , that is, back pressure 
control is exercised at link level. By contrast, 
the back pressure control described below with 
reference to FIG. 15 is control exercised at by 
class unit. 

FIG. 15 shows a case in which the number 
of cells or the flow volume of cells inside the 
queue corresponding to a class within the output 
buffer 36 provided in the interface 220 7 inside the 
circuit processor 22 7 of the L3 processor 22 exceeds 
the predetermined threshold value. In this case, 
the flow control cells FCthat form the back 
pressure signal BP2 are transmitted from the 
interface 220 7 to the corresponding interface 230 7 
(step [1] in FIG. 15). When the flow control cells 
FC are received, the interface 230 7 outputs the back 
pressure signal BP5 having the same data as the flow 
control cell FC to the apparatus and to all the 
other interfaces 230 0 -230 6 via the back pressure bus 
71 (step [2]). The interface 230 7 transmits the 
received flow control cell FC to the interface 220 7 
(step [3]). The interfaces 230 0 -230 6 that have 
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received the back pressure signal BP5 in step [2] 
then transmit the corresponding FC packets to the 
interfaces 220 0 -220 6 in step [4], 

A description will now be given of 
measures to prevent degradation of fragmenting 
efficiency attendant upon making the cells a fixed 
length. 

The process of fragmenting, that is, 
turning variable-length packets into cells of fixed 
length, involves a process of padding that data 
which does not satisfy the number of cells needed to 
form a payload portion of a fixed-length cell. This 
padding, however, reduces actual throughput and 
produces wasted bandwidths . In order to prevent 
such bandwidth degradation, it is preferable that 
the main switch 232 be configured so as to be able 
to accommodate variable length cells as well. In 
response to an accumulation of cells in the output 
buffer in which cells bound for the same output port 
of the main switch 232 are saved, a plurality of 
individual cells are combined and sent together to 
the main switch 232 (multi-access method: Multi 
Adjoining Combined Cell) . 

Assuming each input port physical 
bandwidth is Bwp, cell transfer time is m, and 
interval between cells is n, the effective bandwidth 
Bwa = Bwp x m/( m + n ). In the case of triple access 
multi-access where n = 3, Bwa = Bwp x 3m/ (3m + n) , 
making improvement in efficiency possible. 

A description will now be given of the 
advantages of the communications apparatus according 
to a first embodiment of the present invention. 

First, the fixed-length cells obtained 
from conversion of the variable length cells are 
switched, so differences in speed among various 
different interfaces can be effectively absorbed and 
jitter due to switching can be reduced. Thus, QoS 
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control and back pressure control can be effectively 
and efficiently performed for a variety of 
interfaces such as ATM, ethernet and so forth. 

Second, the back pressure signal BP2 from 
5 the output side of the L3 processor 22 interfaces 
220 0 -220 7 to the input side of the interfaces 230 0 - 
230 7 of the switch unit 23 has been configured so as 
to bypass the main switch 232, so the back pressure 
latency can be reduced, the buffer can be utilized 
10 efficiently and the main switch input-output port 
bandwidth can be used efficiently. 

Third, when the switch unit 23 interfaces 
^ 230 0 -230 7 are congested or are predicted to be 

p congested, cells are not discarded by the common 

15 buffer 32 on the output side of the interfaces 220 0 - 
S ; = 220 7 but instead cells are discarded on the input 

~~4 side of the common buffer 33, so any service 

" 4 reduction during periods of congestion can be 

y. localized. 

C3 20 Fourth, by providing link level second 

Li! 

m stage back pressure control using the back pressure 

Q bus 71 and the flow level using flow control cells, 

back pressure control can be carried out efficiently 
and effectively. 
25 A description will now be given of a 

communications apparatus according to a second 
embodiment of the present invention, with reference 
to FIG. 16 and FIG. 17. 

The communications apparatus according to 
30 a second embodiment of the present invention solves 
the previously described drawback of the 
conventional art, that is, the inability of the 
conventional art to accommodate different networks 
efficiently and relay data efficiently, and in 
35 particular the second drawback of the conventional 
art, that is, overall router buffer utilization 
efficiency is low. 
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FIG. 16A illustrates a configuration 
having a plurality of buffers and FIG. 16B 
illustrates an occurrence of blocking. FIGS. 17A 
and 17B are diagrams showing a communications 
• apparatus according to a second embodiment of the 
present invention, in which FIG. 17A illustrates a 
physical back pressure flow and FIG. 17B illustrates 
a logical back pressure flow. 

FIGS. 16A and 16B show a conventional L3 
processor and circuit terminal. The L3 processor 
comprises switch interface 324, local switch 325 and 
circuit interface 326. The circuit terminal 
comprises L3 interface 313 and physical layer 
processor 314. The L3 processor is equipped with a 
buffer for every output circuit unit, and performs 
back pressure control at every output circuit unit. 
Since back pressure control is performed in output 
circuit units, then, as described above, the router 
buffers as a whole cannot be utilized efficiently. 

FIG. 16B shows another conventional 
example, in which the L3 processor comprises a 
switch interface 424, a local switch 425 and a wire 
interface. The local switch 425 is composed of a 
common buffer. The common buffer 425 aggregates the 
output circuit (port). As described above, when a 
request is received for back pressure control of an 
output circuit, the buffer continues to be 
influenced by back pressure until such time as it 
receives data indicating that the output circuit is 
no congested, leading to the occurrence of a 
blocking state in which data cannot be output. 

FIGS. 17A and 17B show a composition that 
solves the above-described problem. As stated above, 
FIG. 17A illustrates a physical back pressure flow 
and FIG. 17B illustrates a logical back pressure 
flow. The local switch 225 terminates the back 
pressure signal and discards cells at each output 
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circuit . Accordingly, an occurrence of blocking 
like that shown in FIG. 16(b) can be avoided. 

A description will now be given of a 
communications apparatus according to a third 
embodiment of the present, invention, with reference 
to FIG 18. 

FIG. 18 is a diagram showing a 
communications apparatus according to a third 
embodiment of the present invention. 

The communications apparatus according to 
a third embodiment of the present invention solves 
the previously described drawback of the 
conventional art, that is, the inability of the 
conventional art to accommodate different networks 
efficiently and relay data efficiently, and in 
particular the third drawback of the conventional 
art, that is, that a failure in the working system 
or the passive system may, depending on the back 
pressure controlled state and the buffering state, 
cause a doubling up or a skipping of data to occur. 

In a multiplexed configuration, it is 
desirable to distinguish between back pressure of 
the working system and back pressure of the passive 
system. The working system, which receives requests 
for back pressure control from the passive system, 
discards such requests without stopping the 
transmission of cells. The determination as to 
working system or passive system may be made by 
reference to a signal indicating an apparatus state. 
That is, a flag indicating working system/passive 
system may be provided within the back pressure 
signal BP1 . 

As shown in FIG. 18, a back pressure 
signal from the working system is discarded by the 
passive system. By contrast, a back pressure signal 
from the working system to the passive system is not 
discarded by the passive system by is received by 
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every point . 

A description will now be given of a 
communications apparatus according to a fourth 
embodiment of the present invention, with reference 
to FIG 19. 

FIG. 19 is a diagram showing a 
communications apparatus according to a fourth 
embodiment of the present invention. 

The communications apparatus according to 
a third embodiment of the present invention solves 
the previously described drawback of the 
conventional art, that is, the inability of the 
conventional art to accommodate different networks 
efficiently and relay data efficiently, and in 
particular the third drawback of the conventional 
art, that is, whenever back pressure control must be 
performed frequently it is impossible to satisfy 
data jitter and delay standards. 

As shown in FIG. 19, the circuit terminal 
21 described previously comprises a buffer capacity 
monitor 215. The buffer capacity monitor 215 
monitors the capacity of the internal buffer 
corresponding to the circuits inside the physical 
layer processor 214 and transmits the results of 
that monitoring process directly to the local switch 
227. Additionally, the circuit interface 226 and 
the L3 interface 213 are bufferless. As a result, 
cells are not subject to buffering between the local 
switch 225 and the physical layer processor 214, so 
buffering does not take place even in the event that 
back pressure control is requested. Moreover, 
buffering is not performed on cells even after the 
back pressure control is released, so data is not 
transmitted to the output circuits in a burst. 

As a result of the above-described 
measures, cell jitter and delay can be held to a 
minimum . 
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The above description is provided in order 
to enable any person skilled in the art to make and 
use the invention and sets forth the best mode 
contemplated by the inventors of carrying out the 
invention . 

The present invention is not limited to 
the specifically disclosed embodiments, and 
variations and modifications may be made without 
departing from the scope and spirit of the present 
invention. 

The present application is based on 
Japanese Priority Application No. 2001-196778, filed 
on June 28, 2001, the entire contents of which are 
hereby incorporated by reference. 



